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Abstract 



The present study further strenghtens the use of the Keedweh CIPQ against attack 
on a system. This is done as fohows. The holomorphic structure of AIPQs(AIPLs) and 
CIPQs(CIPLs) are investigated. Necessary and sufficient conditions for the holomorph 
of a quasigroup(loop) to be an AIPQ(AIPL) or CIPQ(CIPL) are established. It is 
shown that if the holomorph of a quasigroup(loop) is a AIPQ(AIPL) or CIPQ(CIPL), 
then the holomorph is isomorphic to the quasigroup(loop). Hence, the holomorph of a 
quasigroup(loop) is an AIPQ(AIPL) or CIPQ(CIPL) if and only if its automorphism 
group is trivial and the quasigroup(loop) is a AIPQ(AIPL) or CIPQ(CIPL). Further- 
more, it is discovered that if the holomorph of a quasigroup(loop) is a CIPQ(CIPL), 
then the quasigroup(loop) is a flexible unipotent CIPQ(flexible CIPL of exponent 2). 
By constructing two isotopic quasigroups (loops) U and V such that their automor- 
phism groups are not trivial, it is shown that [/ is a AIPQ or CIPQ(AIPL or CIPL) 
if and only if y is a AIPQ or CIPQ(AIPL or CIPL). Explanations and procedures are 
given on how these CIPQs can be used to double encrypt information. 

1 Introduction 

Let L be a non-empty set. Define a binary operation (■) on L : If x-y ^ L for all x,y & L, 
{L, •) is called a groupoid. If the system of equations ; 
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a ■ X = b 



and 



y ■ a = b 
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have unique solutions for x and y respectively, then (L, ■) is called a quasigroup. For each 
X & L, the elements x^ = xJp, x^ = xJ\ G L such that xx^ = and x^x = are called the 
right, left inverses of x respectively. Now, if there exists a unique element e G L called the 
identity element such that for all x G L, x ■ e = e ■ x = x, (L, ■) is called a loop. To every 
loop {L,-) with automorphism group AUM{L, ■), there corresponds another loop. Let the 
set H = (L, ■) X AUM{L, ■). If we define 'o' on H such that (a, x) o y) = (a/3, x/3 ■ y) for 
all (a, x), {(3, y) G H, then H{L, ■) = {H, o) is a loop as shown in Bruck [7J and is called the 
Holomorph of (L, ■). 

A loop (quasigroup) is a WIPL(WIPQ) if and only if it obeys the identity 

x{yxY = y'' or (xy)^x = y^. 

A loop (quasigroup) is a CIPL(CIPQ) if and only if it obeys the identity 

xy ■ x'' = y or x ■ yx'' = y or x^ ■ (yx) = y or x^y ■ x = y. 

A loop(quasigroup) is an AIPL(AIPQ) if and only if it obeys the identity 

{xyY = x'^y'' or {xyY = x^y^ 

Consider (G, ■) and {H,o) been two distinct groupoids(quasigroups, loops). Let A, B and 
C be three distinct non-equal bijective mappings, that maps G onto H. The triple a = 
{A, B, C) is called an isotopism of (G, ■) onto (i/, o) if and only if 

xA o yB = {x ■ y)C y x,y eG. 

If (G, ■) = (i7, o), then the triple a = {A, B, G) of bijections on (G, ■) is called an autotopism 
of the groupoid(quasigroup, loop) (G, ■). Such triples form a group AUT{G,-) called the 
autotopism group of (G, ■). Furthermore, ii A = B = G, then A is called an automorphism 
of the groupoid(quasigroup, loop) (G, ■). Such bijections form a group AUM{G, ■) called the 
automorphism group of (G, ■). 

As observed by Osborn [TS], a loop is a WIPL and an AIPL if and only if it is a CIPL. The 
past efforts of Artzy [21 [5l HI [3] , Belousov and Tzurkan [6] and present studies of Keedwell 
pTj , Keedwell and Shcherbacov [121 [131 [E] are of great significance in the study of WIPLs, 
AIPLs, CIPQs and CIPLs, their generalizations(i.e m-inverse loops and quasigroups, (r,s,t)- 
inverse quasigroups) and applications to cryptography. 

Interestingly, Adeniran [1] and Robinson [1^, Oyebo and Adeniran [16], Chiboka and 
Solarin [9J, Bruck [7], Bruck and Paige [8], Robinson fTS], Huthnance [10] and Adeniran [1] 
have respectively studied the holomorphs of Bol loops, central loops, conjugacy closed loops, 
inverse property loops, A-loops, extra loops, weak inverse property loops, Osborn loops and 
Bruck loops. Huthnance [TU] showed that if (L, ■) is a loop with holomorph {H, o), (L, ■) is 
a WIPL if and only if {H, o) is a WIPL. The holomorphs of an AIPL and a CIPL are yet to 
be studied. 

In the quest for the application of CIPQs with long inverse cycles to cryptography, 
Keedwell [11] constructed the following CIPQ which we shall specifically call Keedwell CIPQ. 
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Theorem 1.1 (Keedwell CIPQ) Let {G, •) be an abelian group of order n such that n + 1 is 

composite. Define a binary operation 'o' on the elements of G by the relation aob = a'^V , 
where rs = n + \. Then {G, o) is a CIPQ and the right crossed inverse of the element a is 
a", where u = (— r)'^ 

The author also gave examples and detailed explanation and procedures of the use of this 
CIPQ for cryptography. 

The aim of the present study is to further strenghten the use of the Keedwell CIPQ 
against attack on a system. This is done as follows. 

1. The holomorphic structure of AIPQs(AIPLs) and CIPQs(CIPLs) arc investigated. 
Necessary and sufficient conditions for the holomorph of a quasigroup(loop) to be 
an AIPQ(AIPL) or CIPQ(CIPL) are estabhshed. It is shown that if the holomorph 
of a quasigroup(loop) is a AIPQ(AIPL) or CIPQ(CIPL), then the holomorph is iso- 
morphic to the quasigroup(loop). Hence, the holomorph of a quasigroup(loop) is an 
AIPQ(AIPL) or CIPQ(CIPL) if and only if its automorphism group is trivial and the 
quasigroup(loop) is a AIPQ(AIPL) or CIPQ(CIPL). Furthermore, it is discovered that 
if the holomorph of a quasigroup(loop) is a CIPQ(CIPL), then the quasigroup(loop) 
is a flexible unipotent CIPQ(flexible CIPL of exponent 2). 

2. By constructing two isotopic quasigroups(loops) U and V such that their automorphism 
groups are not trivial, it is shown that C/ is a AIPQ or CIPQ(AIPL or CIPL) if and 
only if y is a AIPQ or CIPQ(AIPL or CIPL). Explanations and procedures are given 
on how these CIPQs can be used to double encrypt information. 

2 Main Results 

2.1 Holomorph Of AIPLs And CIPLs 

Theorem 2.1 Let (L,-) be a quasigroup(loop) with holomorph H{L). H{L) is an 
AIPQ(AIPL) if and only if 

1. AUM{L) is an abelian group, 

2. a, /) e AUT{L) V a, /? e AUM{L) and 

3. Lis a AIPQ(AIPL). 

Proof 

A quasigroup(loop) is an automorphic inverse property loop(AIPL) if and only if it obeys 
the identity 

{xyY = xfy^ or (xy)^ = x^y^. 

Using either of the definitions of an AIPQ(AIPL) above, it can be shown that H{L) 
is a AIPQ(AIPL) if and only if AUM{L) is an abelian group and {P~^Jp,aJp,Jp) e 
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AUT{L) W a,P E AUM{L). L is isomorphic to a subquasigroup(subloop) of H{L), so 
L is a AIPQ(AIPL) which imphes ( Jp, Jp, Jp) G AUT{L). So, {/3-\ a, I) G AUT{L) \f a, /3 e 
AUM{L). 

Corollary 2.1 Let (L,-) be a quasigroup(loop) with holomorph H{L). H{L) is a 
CIPQ(CIPL) if and only if 

1. AUM{L) is an abelian group, 

2. {f3-\a,I) e AUT{L) V a,/? G AUM{L) and 

3. L IS a CIPQ(CIPL). 

Proof 

A quasigroup(loop) isaCIPQ(CIPL) if and only if it is a WIPQ(WIPL) and an AIPQ(AIPL). 
L is a WIPQ(WIPL) if and only if H{L) is a WIPQ(WIPL). 

If H{L) is a CIPQ(CIPL), then H{L) is both a WIPQ(WIPL) and a AIPQ(AIPL) which 
implies 1., 2., and 3. of Theorem I2.1[ Hence, L is a CIPQ(CIPL). The converse follows by 
just doing the reverse. 

Corollary 2.2 Let (L, ■) he a quasigroup(loop) with holomorph H[L). If H{L) is an 
AIPQ(AIPL) or CIPQ(CIPL), then H{L) = L. 

Proof 

By 2. of Theorem EH {(3-\a,I) G AUT{L) y a,f3 e AUM{L) implies x^-^ ■ ya = x ■ y 
which means a = /? = / by substituting x = e and y = e. Thus, AUM{L) = {/} and so 
H{L) = L. 

Theorem 2.2 The holomorph of a quasigroup(loop) L is a AIPQ(AIPL) or CIPQ(CIPL) 
if and only if AUM{L) = {/} and L is a AIPQ(AIPL) or CIPQ(CIPL). 

Proof 

This is established using Theorem 12.11 Corollary 12.11 and Corollary 12.11 

Theorem 2.3 Let (L, ■) he a quasigroups(loop) with holomorph H{L). H{L) is a 
CIPQ( CIPL) if and only if AUM{L) is an ahelian group and any of the following is true for 
all x,y e L and a,P E AUM{L) : 

1. {x(3 ■ y)x^ = ya. 

2. x(3 ■ yx^ = ya. 

3. {x^a~^Pa ■ ya) ■ x = y. 

4. x^a~^l3a ■ {ya ■ x) = y. 
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Proof 

This is achieved by simply using the four equivalent identities that define a CIPQ(CIPL): 

xy ■ x'' = y or x ■ yx'' = y or x^ ■ (yx) = y or x^y ■ x = y. 

Corollary 2.3 Let (L,-) be a quasigroups(loop) with holomorph H[L). If H[L) is a 
CIPQ(CIPL) then the following are equivalent to each other 

1. {(3-^Jp,aJp,Jp) G AUT{L) V a,/3 G AUM{L). 

2. {f3-^Jx, aJx, Jx) G AUT{L) V a, G AUM{L). 

3. {x(3 ■ y)x^ = ya. 
4- x(3 ■ yx^ = ya. 

5. {x^a~^Pa ■ ya) ■ x = y. 

6. x^a~^[3a ■ {ya ■ x) = y. 
Hence, 

iP, a, /), (a, /?, /), (/?, /, a), (/, a, 13) G AUT{L) V a, /9 G AUM{L). 

Proof 

The equivalence of the six conditions follows from Theorem 12.31 and the proof of Theorem 12.11 
The last part is simply. 

Corollary 2.4 Let (L,-) be a quasigroup(loop) with holomorph H{L). If H{L) is a 
CIPQ(CIPL) then, L is a flexible unipotent CIPQ (flexible CIPL of exponent 2). 

Proof 

It is observed that Jp = Jx = I- Hence, the conclusion follows. 

Example 2.1 Let (L,-) be an abelian group with Inn p{L) -holomorph II{L). H{L) is an 
abelian group. 

Proof 

In an extra loop L, Innp(L) = InnxiL) < AUM{L) is a boolean group, hence it is abeilan 
group. An abelian group is a commutative extra loop. A commutative extra loop is a CIPL. 
So by Corollary 12. H II{L) is a CIPL. II{L) is a group since L is a group. A group is a CIPL 
if and only it is abelian. Thus, H{L) is an abelian group. 

Remark 2.1 The holomorphic structure of loops such as extra loop, Bol-loop, C-loop, CC- 
loop and A-loop have been found to be characterized by some special types of automorphisms 
such as 

1. Nuclear automorphism (in the case of Bol-,CC- and extra loops), 

2. central automorphism (in the case of central and A-loops). 

By Theorem \2.1\ and Corollaru \2.1\ the holomorphic structure of AIPLs and CIPLs is char- 
acterized by commutative automorphisms. The abelian group in Example \2.1\ is a boolean 
group. 
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2.2 A Pair Of AIPLs And CIPLs 

Theorem 2.4 Let U — (L, ©) and V = (L, ®) be quasigroups such that AUM{U) and 
AUM{V) are conjugates in SYM{L) i.e there exists a ip E SYM{L) such that for any 
7 G AUM{V), 7 = ij-^aijj where a G AUM{U). Then, H{U) = H{V) if and only if 
x5<^y-f = {xP ®y)6\/ x,y e L, (3 e AUM{U) and some 5, 7 e AUM{V). Hence: 

1. -fE AUM{U) if and only if{I,-i,5) e AUT{V). 

2. if U is a loop, then; 

(a) C,s(^AUM{V). 

(b) AUM{V) if and only tfTZe^ e AUM{V). 

where e is the identity element in U and Cx, T^x o-f^ respectively the left and right 
translations mappings of x &V. 

3. if 5 = I, then \AUM(U)\ = \AUM(V)\ = 3 and so AUM{U) and AUM{V) are 
boolean groups. 

4. if-i^ I, then \AUM{U)\ = \AUM{V) \ = 1. 
Proof 

1. Let H{L, ©) = o) and H{L, ®) = {H, ©). H{U) ^ H{V) if and only if there exists 
a bijection (f) : H{U) — > H{V) such that [(a, x) o y)]0 = (a, x)(t) Define 
{a,x)4) = (V'^-^aV', xV'"-^q;V') V {a,x) e iH,o) where i/j e SYM{L). 

2. H{U) ^ HiV) ^ {a(3,x(3 ® y)(t) = {ilj-^aip,xij-^aij) Q {ij-^(3i;,yilj-^pij) ^ 

xip~^aPil^ (8) yil}~'^Pip xS <S> yj — {xfi ® y)5 where 5 — il^~^aPip, 7 = 

3. Note that, jCxS = LxpS and STZy^ = PRyS \/ x,y & L. So, when Uis a loop, 'jCeS = ^ 
and STZe-y — pS. These can easily be used to prove the remaining part of the theorem. 

Theorem 2.5 Let U = (L, ©) and V = (L, ®) be quasigroups (loops) that are isotopic under 
the triple of the form (5"^/?, 7"^ 5"^) for all P e AUM{U) and some e AUM{V) such 
that their automorphism groups are non-trivial and are conjugates in SYM{L) i.e there 
exists a ip E SYM{L) such that for any 7 G AUM{V), 7 = ip-^ai/j where a G AUM{U). 
Then, U isa AIPQ or CIPQ(AIPL or CIPL) if and only if V is a AIPQ or CIPQ(AIPL or 
CI PL). 

Proof 

Let U be an AIPQ or CIPQ(AIPL or CIPL), then since H(U) has a subquasigroup(subloop) 
that is isomorphic to U and that subquasigroup(subloop) is isomorphic to a subquasi- 
group(subloop) of H{V) which is isomorphic to F is a AIPQ or CIPQ(AIPL or CIPL). 
The proof for the converse is similar. 
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2.3 Application To Cryptography 



Let the Keedwell CIPQ be the quasigroup U in Theorem 12.41 Definitely, its automorphism 
group is non-trivial because as shown in Theorem 2.1 of Keedwell [11], for any CIPQ, the 
mapping Jp : x ^ x'' is an automorphism. This mapping will be trivial only if U is 
unipotent. For instance, in Example 2.1 of Keedwell [TT], the CIPQ (G, o) obtained is 
unipotent because it was constructed using the cyclic group C5 =< c : = e > and defined 
as a o 6 = a^b"^. But in Example 2.2, the CIPQ gotten is not unipotent as a result of using 
the cyclic group Cu =< c : c^^ = e >. Thus the choice of a Keedwell CIPQ which suits our 
purpose in this work for a cyclic group of order n is one in which rs = n + 1 and r + s ^ n. 
Now that we have seen a sample for the choice of U, the quasigroup V can then be obtained 
as shown in Theorem 12. 4[ By Theorem 12.51 y is a CIPQ. 

In Keedwell [11], the author's method of application is as follows. It is assumed that 
the message to be transmitted can be represented as single element x of the quasigroup U 
and that this is enciphered by multiplying by another element y of U so that the encoded 
message is yx. At the receiving end, the message is deciphered by multiplying by the inverse 
of y. Now, according to Theorem 12. 4[ by the choice of the mappings a,/9 G AUM{U) and 
-0 e Sym{L) to get the mappings 5, 7, a CIPQ V can be produced following Theorem 12. 4[ So, 
the secret keys for the systems are {a, /3, if)} = {5, 7}. Thus whenever a set of infomation or 
messages is to be transmitted, the sender will enciphere in the Keedwell CIPQ (as described 
earlier on) and then enciphere again with {a,/?,?/'} = {5, 7} to get a CIPQ V which is the 
set of encoded messages. At the receiving end, the message V is deciphered by using an 
inverse isotopism(i.e inverse key {a,/?,?/'} = {<^, 7}) to get U and then deciphere again(as 
described earlier on) to get the messages. The secret key can be changed over time. The 
method described above is a double encryption and its a double protection. It protects each 
piece of information (element of the quasigroup) and protects the combined information(the 
quasigroup as a whole). Its like putting on a pair of socks and shoes or putting on under 
wears and clothes, the body gets better protection. 
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